(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
16 August 2001 (16.08.2001) 




IHIIIIIII 



PCT 



liiil 



(10) International Publication Number 

wo 01/59937 A2 



(51) International Patent Classification^: H04B 1/00 

(21) International Application Number: PCT/USO 1/02747 

(22) international Filing Date: 26 January 2001 (26.01.2001) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

09/491,349 26 January 2000(26.01.2000) US 

(71) Applicant: QUALCOMM INCORPORATED [USmS]; 
5775 Morehouse Drive, San Diego, CA 92121-1714 (US). 

(72) Inventors: AGRAWAL, Avneesh; 809 Piildn Loop, San 
Jose, CA 95125 (US). SIH, Gilbert; 7804 Pipit Place, 
San Diego, CA 92129 (US). ROH, Mark; 9624 Caminilo 



del Feliz, San Diego, CA 92121 (US). BUTLER, Brian; 
8736 Glenwich Lane, La Jolla, CA 92037 (US>. CHALLA, 
Raghu; 9494 Carroll Canyon Road #61, San Diego, CA 
92126 (US). 

(74) Agents: WADSWORTH, Philip, R. et al.; Qualcomm In- 
corporated, 5775 Morehouse Drive, San Diego, C A 92 12 1 - 
1714 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT» AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 
NO, NZ, PL, FT, RO, RU, SD, SE, SG, SI, SK, SU TJ, TM, 
TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM ), European 

[Continued on next page] 



= (54) Title: MULTIPATH DOPPLER ADJUSTED FREQUENCY TRACKING LOOP 



IQ BASEBAND 
SAMPLES 



< 

ON 

1/^ 



O 



j1 



706A 



ROTATOR 



700A 



FINGER ] 



ei(n) 



704A 



706B 



ROTATOR 



LOOP FILTER 
3 GAIN 




^700B 




FINGER 2 




^704B 


LOOP FILTER 
I3GAIN 



e2(n) 




702B 



-706N 



-700N 




r 



710 



COMPLTTE 
WEIGHTED 
AVERAGE 



TO RF & IF 
FREQUENCY-^ 
SYNTHESIZERS 



740 



VOLTAGE 
CONTROLLED 
OSCILLATOR 



730 




720 



LOOP FILTER 
a GAIN 



(57) Abstract: Each finger of a 
RAKE receiver will compute a 
frequency error for thai finger. The 
weighted average of all of these 
frequency errors is calculated and 
tiltered to provide a control signal for 
varying the frequency of IF and RF 
frequency synthesizers, accounting 
for the common frequency offset 
seen at each finger. Additionally, 
each finger is equipped with a rotator 
for providing frequency adjustment 
specific to that finger. The frequency 
of each finger is adjusted through 
feedback of the frequency error for 
that finger 



wo 01/59937 A2 ' llllliilliliilllliliillllliilliii 



patent (AT, BE, CH, CY, DE, DK, ES, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations'* appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



Published: 

— without international search report and to be republished 
upon receipt of that report 



wo 01/59937 



PCT/USOl/02747 . 



MULTIPATH DOFPLER ADJUSTED FREQUENCY TRACKING 

LOOP 

BACKGROUND OF THE INVENTION 

5 I. Field of the Invention 

The present invention relates to communications. More particularly, 
the present invention relates to a novel and improved method and 
apparatus for frequency tracking of multipath signals which have been 
subjected to doppler shifts- 

10 

II, Description of the Related Art 

Frequency tracking loops are commonly vised in direct sequence 
spread spectrum commurucation systems such as that described in the IS-95 
over the air interface standard and its derivatives such as IS-:95-A and ANSI 

15 J-STD-OOS (referred to hereafter collectively as the IS-95 standard) 
promulgated by the Teleconununication Industry Association (TIA) and 
used primarily within cellular telecommunications systems. The IS-95 
standard incorporates code division multiple access (CDMA) signal 
modulation techniques to conduct multiple communications 

20 simultaneously over the same RF bandwidth. When combined with 
comprehensive power control, conducting multiple commimications over 
the same bandwidth increases the total number of calls and other 
commuiucations that can be conducted in a wireless commtmication system 
by, among other things, increasing the frequency reuse in comparison to 

25 other wireless telecommunication technologies. The use of CDMA 
techniques in a multiple access commtmication system is disclosed in U.S. 
Patent No. 4,901,307, entitled "SPREAD SPECTRUM COMMUNICATION 
SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS", and U.S. 
Patent No. 5,103,459, entitled "SYSTEM AND METHOD FOR GENERATING 

30 SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", 
both of which are assigned to the assignee of the present invention and 
incorporated by reference herein. 

FIG. 1 provides a highly simplified illustration of a cellulair telephone 
system configured in accordance with the use of the IS-95 standard. During 

35 operation, a set of subscriber vmits 10a - d conduct wireless communication 
by establishing one or more RF interfaces with one or more base stations 12a 
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- d using CDMA modulated RF signals. Each RF interface between a base 
station 12 and a subscriber luiit 10 is comprised of a forward link signal 
transmitted from the base station 12, and a reverse link signal transmitted 
from the subscriber unit. Using these RF interfaces, a commimication with 
5 another user is generally conducted by way of mobile telephone switching 
office (MTSO) 14 and public switch telephone network (PSTN) 16. The links 
between base stations 12, MTSO 14 and PSTN 16 are usually formed via wire 
line connections, although the use of additional RF or microwave links is 
also known. 

10 Each subscriber tmit 10 commimicates with one or more base stations 

12 by utilizing a rake receiver. A RAKE receiver is described in U.S. Patent 
No. 5,109,390 entitled "DIVERSITY RECEIVER IN A CDMA CELLULAR 
TELEPHONE SYSTEM", assigned to the assignee of the present invention 
and incorporated herein by reference. A rake receiver is typically made up of 
15 one or more searchers for locating direct and multipath pilot from 
neighboring base stations, and two or more fingers for receiving and 
combining information signals from those base stations. Searchers are 
described in co-pending U.S. Patent Application 08/316,177, entitled 
"MULTIPATH SEARCH PROCESSOR FOR SPREAD SPECTRUM 
20 MULTIPLE ACCESS COMMUNICATION SYSTEMS", fded September 30, 
1994, assigned to the assignee of the present invention emd incorporated 
herein by reference. 

In any passband digital commimication system, such as that described 
above in relation to FIG. 1, there is a need for carrier synchronization. The 
25 sender modulates information onto a carrier at frequency f^, and the receiver 
must recover this frequency so that the received signal constellation does 
not rotate and degrade the signal to noise ratio (SNR) of the demodulated 
symbols. In the follovsring discussion, the sender is a CDMA base station 
and the receiver is a CDMA subscriber xmit. 
30 Although the receiver knows the nominal carrier frequency, there are 

two main sources of error that contribute to the frequency difference 
between the received carrier from the base station and the carrier produced 
at the subscriber imit. First, the subscriber unit produces the carrier using a 
frequency synthesizer that uses a local clock as its timing reference. An 
35 example RF/IF section of a conventional heterodyne CDMA receiver is 
shown in FIG. 2. A signal received at antenna 200 is passed through low- 
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noise amplifier (LNA) 202 and filtered in filter 204 before being mbced down 
to IF by RF mixer 206. This IF signal is filtered in filter 208, passed through 
variable-gain amplifier (VGA) 210 and is then mixed down to baseband by IF 
mixer 212. The baseband signal is then filtered in filter 214 and passed 
5 through analog to digital converter 216 to produce IQ symbols at baseband. 

The carrier waveforms sent to RF and IF mixers 206 and 208 are 
produced xising frequency synthesizers 218 and 220, respectively, that use the 
subscriber unit's local clock as a timing reference. This clock has an 
imknown timing error, t3^ically expressed in parts per million (ppm). In 
10 the exemplary implementation, this clock is voltage-controlled temperature 
compensated crystal oscillator (VCTCXO) 222, whose frequency is 19.68MHz 
and is rated at -h/-5ppm. This means if the desired waveform is a cellular 
BOOMHz carrier/ the synthesized carrier applied to the RF mbcer can be 
800MHz +/- 4000Hz. Similarly, if the desired waveform is a 1900MH2 PCS 
15 carrier, the S5mthesized carrier can be 1900MHz +/- 9500Hz. To correct this 
error, CDMA receivers use a frequency tracking loop that monitors the 
frequency error and applies a tuning voltage to VCTCXO 222 to correct it. 

The second source of error is due to frequency doppler created from 
movement of the subscriber imit station. The doppler effect manifests as an 
20 apparent change in the frequency of a received signal due to a relative 
velocity between the transmitter and receiver. The doppler contribution can 
be computed as 

= ^cos^ = ^cos0 
X c 

where v is the velocity of the subscriber unit, X is the wavelength of the 
25 carrier, f is the carrier frequency, and c is the speed of light. The variable 
6 represents the direction of travel of the subscriber unit relative to the 
direction of the received path from the base station. If the subscriber unit is 
travelling directly toward the base station, 0 = 0 degrees. If the subscriber 
imit is travelling directly away from the base station, 9 = 180 degrees. So the 
30 carrier frequency received at the subscriber unit changes depending on the 
speed and direction of the subscriber unit relative to the received signal 
path. 

As mentioned above, CDMA systems use RAKE receivers that 
combine symbol energy from different paths. Each strong path is tracked by 
35 a finger that performs desp reading, walsh decovering and accumulation. 
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pilot time and frequency tracking, and symbol demodulation. An 
exemplary finger architecture is shown in FIG. 3, where each of N fingers 3 A 
- 3N outputs pilot and data symbols obtained for the path it is tracking to 
digital signal processor (DSP) 300. DSP 300 performs symbol demodulation 

5 and implements the time and frequency tracking loops. IQ baseband 
samples are despread in PN despreaders 310A - 310N, and I and Q pUot and 
data samples are produced in walsh decover and accumulate blocks 320A - 
320N and 330A - 330N, respectively. 

An exemplary IS-95 A CDMA receiver has four fingers to track four 

10 paths, whereas an exemplary cdma2000 CDMA receiver has 12 fingers to 
handle the 3x multicarrier case. Cdma2000 is described in TIA/EIA/IS-2000- 
2, entitled "PHYSICAL LAYER STANDARD FOR CDMA2000 SPREAD 
SPECTRUM SYSTEMS", incorporated herein by reference. A subscriber unit 
can be tracking paths from different base stations (in soft handoff), as well as 

15 time-delayed paths from the same base station, created from reflections off of 
local objects. Since the angle 6 can be different for each path that the 
subscriber imit is tracking, the frequency doppler seen by each finger can be 
different, as illustrated in FIG. 4, which shows subscriber imit 400 in 3-way 
soft handoff with base stations 410A- 410C. Subscriber imit 400 is traveling at 

20 velocity v and receiving signals from a variety of paths labeled Path 1 
through Path 4, Path 1 comes from base station 410A at angle equal to 7i. 
Path 2 comes from base station 410B at angle 82. Path 3 comes also comes 
from base station 410B but reflects off building 420 and arrives with angle 63. 
Path 4 comes from base station 410G and arrives with angle 64 equal to 0, 

25 If we assume the subscriber unit has four fingers (labeled finger 1 

through finger 4) and that finger i is tracking path i, we can see that the 

doppler seen by finger 1 is — , the doppler seen by finger 2 is —y^^^i , the 

v/ p vf 
doppler seen by finger 3 is —P^^^3 ^ and the doppler seen by finger 4 is — , 

where v is the subscriber unit velocity, f is the carrier frequency, c is the 
30 speed of light, and 9i is the angle of incidence of the path with respect to the 

direction of subscriber unit 400* 

To reduce the frequency error, CDMA receivers typically use a 

frequency locked loop that can be modeled as shown in FIG- 5, Frequency 

error detector 500 computes a measure of the difference between the 
35 received carrier frequency co(n) and the synthesized carrier frequency GJ(n). 
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This error signal e(n) is filtered in loop filter 510 and fed back as c(n) to a 
voltage controlled oscUlator (VCO) 520 that modifies the frequency of the 
synthesized carrier Gi(n). This closed-feedback loop corrects the carrier error. 
We can apply this principle to a CDMA receiver as shown in FIGS. 6 A 
5 and 6B, IQ baseband samples are passed into N fingers, labeled 600A - 600N 
in FIG. 6B. FIG. 6A details the frequency error discrimination fimction of 
finger 600 which produces frequency error measure e(n). This ftmctionality 
is replicated in fingers 600A - 600N to produce frequency error measures 
e^(n) - e^Cn), respectively. FN despreading and walsh accumulation to 
10 demodulate pilot symbols is performed in block 610. The resulting I(n) and 
Q(n) are delayed in blocks 620 and 630, respectively. The frequency error is 
measured by computing the phase rotation between successive pilot s3anbols 
in phase rotation measure block 640 to produce error measurement e(n). 

Referring to FIG. 6B, frequency error measures e^(n) - e^in) from 
15 fingers 600 A - 600N are added together in sximmer 650 and the sum is 
passed through loop filter 660 with adjustable gain a. The result is sent to 
the voltage controlled oscillator 680 using pulse-density modulator (PDM) 
670. Pulse density modulation is a method, known in the art, of converting 
a digital signal into an analog control voltage- This method applies a single 
20 frequency correction (by changing the local clock frequency) that affects all 
the fingers. In doing so, it basically neglects the individual doppler 
frequency error component affecting each finger. 

As stated above, the frequency error has a local clock error component 
that is the same across all fingers, and a doppler component that is different 
25 across fingers. The conventional approach just discussed does not address 
the doppler component. Although the frequency doppler is not a serious 
problem at low speeds, it can become a problem when travelling at high 
speeds, such as on a bullet train. For bullet trains travelling at 500 km/hr, 
the maximum doppler is around 880Hz, which can severely degrade the 
30 demodulated symbols and lead to dropped calls. So, for travelling on fast 
moving vehicles such as bullet trains, and in any other application where 
doppler effects on individual paths vary, there is a need for an improved 
frequency tracking loop in a CDMA receiver that considers the effect of 
doppler on each finger- 
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SUMMARY OF THE INVENTION 

A novel and improved method and apparatus for frequency tracking 
is described. Frequency tracking is commonly utilized to provide for 
synchronization between locally generated carriers in a receiver and the 
5 carriers used at the base station to modulate the signals which are received. 
Two main sources of error that contribute to frequency difference include 
frequency offset between the two timing sources and doppler effects due to 
movement of a mobile receiver. In a CDMA system utilizing a RAKE 
receiver to demodulate multipath signals, each received multipath signal 
10 can contain a unique doppler effect as well as a common frequency offset 
component. The present invention provides a tracking mechanism for 
removing the effects of error due to frequency offset as well as compensation 
for frequency error due to doppler in a plurality of multipath signals. 

Each finger of a RAKE receiver utilizing the present invention 
15 computes a frequency error for that finger. The weighted average of all of 
these frequency errors is calculated and filtered to provide a control signal 
for varying the frequency of IF and RF frequency synthesizers. This feature 
of the invention accotmts for the common frequency offset seen at each 
finger. 

20 Additionally, each finger is equipped with a rotator for providing 

frequency adjustment specific to that finger. The frequency of each finger is 
adjusted through feedback of the frequency error for that finger. One 
embodiment of the invention accomplishes this by subtracting the frequency 
error component of a finger from the overall weighted average, filtering the 

25 remainder, and with that filtered remainder controlling the rotator for that 
finger. In this way the weighted average of all the errors is used to drive the 
common frequency synthesis and the difference between the average and 
the specific error for each finger is used to drive each finger's individual 
rotator and thus its doppler frequency compensation. 

30 An alternative embodiment uses the independent frequency error for 

each finger directly by filtering it and using it to drive the rotator for that 
finger. Thus, the independent frequency errors are used to directly 
compensate for the doppler on each finger. These frequency errors, now 
doppler adjusted, are then weighted and averaged, the result of which is 

35 filtered and used to drive the frequency synthesizers. This weighted average 
accommodates the frequency offset component of the frequency error as well 
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as the average of the doppler components of the various fingers. The gains 
of the individual loop filters can be adjusted in relation to the gain of the 
loop filter driving the frequency synthesizers so that the tracking speeds of 
the individual doppler compensation loops is appropriate in relation to the 
speed of the overall frequency offset tracking loop. 

This alternative embodiment can be further refined to provide a 
system which ensures that the frequency synthesizers are tracking the 
average frequency error of all the fingers. In the previous embodiments, if 
the rotator loop compensates for some of the frequency error before its 
contribution is included in the synthesizer loop, the synthesizer loop may 
not be tracking the true weighted average. The refinement is to compute a 
second weighted average of the filtered versions of the individual frequency 
errors. This second weighted average is then multiplied by a factor and 
summed with the weighted average calculated as described above. The sum 
is used to drive the frequency synthesis loop. Therefore, even if the 
frequency error for a finger is driven to zero, effectively removing that 
finger's contribution to the weighted average of frequency errors, its filtered 
frequency error will contribute to the second weighted average, and the 
synthesizer loop will be driven by it. Thus, the synthesizer loop will be 
driven according to the true weighted average of the finger frequency errors. 
Timing based on the average frequency error is a useful feature when used 
in other parts of a system. For example, a receiver's timing may be useful for 
timing a transmitter to which it is coupled. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjxmction vsrith the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

HG. 1 is a block diagram of cellular telephone system; 

FIG. 2 is a prior art RF/IF section of a conventional heterodyne CDMA 
receiver; 

FIG. 3 is a block diagram of a prior art finger architecture of a RAKE 
receiver; 

FIG. 4 depicts a subscriber unit utilizing multipath in a RAKE 
receiver; 
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FIG. 5 is a prior art frequency locked loop; 

FIGS. 6 A and 6B describe the frequency locked loop of FIG. 5 as applied 
to a CDMA system employing a RAKE receiver; 

FIG. 7 depicts a frequency tracking loop configured in accordance with 
5 the present invention; 

FIG. 8 depicts an alternate embodiment of a frequency tracking loop 
configured in accordance with tiie present invention; and 

FIG. 9 is a refinement of the alternate embodiment described in 
reference to FIG. 8. 

10 ' 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

A block diagram configured in accordance with the present invention 
is shown in FIG. 7. I and Q baseband samples are delivered to rotators 706 A 
15 - 706N. The rotated I and Q samples are delivered to fingers 700A - 700N, 
respectively. Frequency errors, ei(n) - e^Cn) respectively, are computed in 
each of fingers 700 A - 700N, in accordance with finger 600 in FIG. 6 A, 
described above. 

A weighted average of frequency errors ej(n) - e^(n) is computed in 

20 block 710. In the exemplary implementation, the weight each finger's 
frequency error is in proportion to the strength of the finger's pilot, 
although other weightings are possible, such as a imiform weighting to each. 
This weighted average is passed through loop filter 720, with adjustable gain 
a, and is sent via PDM 730 to voltage controlled oscillator 740, producing a 

25 frequency which has been corrected for local clock error as well as the 
average doppler which has been computed in block 710 (note that this is not 
necessarily the true average frequency error — a modification with this 
feature is described below). The output of voltage controlled oscillator 740 is 
used in the RF and IF frequency synthesizers (not shown). 

30 To correct the balance of the error on each finger, the difference 

between finger frequency error and the weighted average is computed in 
summers 702A - 702N, respectively. These differences are filtered, with 
adjustable gain in loop filters 704A - 704N, the outputs of which control 
rotators 706A - 706N, respectively, at the front of each finger 700A - 700N. 

35 As is known in the art, the loop filters 704A - 704N may be simply 
accxmiulators. Each rotator 706A - 706N rotates the input IQ seimples to 
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correct the rest of the frequency error due to doppler. By accountirvg for the 
doppler on each individual finger, the quaUty of symbol demodulation 
when travelling at high speeds is improved. 

An alternative embodiment is shown in HG. 8. In like manner to 
5 that described in FIG. 7, 1 and Q baseband samples are delivered to rotators 
806A - 806N. The rotated I and Q samples are deUvered to fingers 800 A - 
SOON, respectively. Frequency errors, e^Cn) - eN(n) respectively, are 
computed in each of fingers 80pA - SOON, in accordance with finger 600 in 
FIG. 6A, described above. 
10 A weighted average of frequency errors ei(n) - e^Cn) is computed in 

block 810, in like manner to that described above with repect to block 710. 
This weighted average is passed through loop filter 820, with adjustable gain 
a, and is sent via PDM 830 to voltage controlled oscillator 740, producing a 
frequency which has been corrected for local clock error as well as the 
15 average doppler which has been computed in block 810 (note, again, that this 
is not necessarily the true average frequency error— a modification with this 
feature is described below). The output of voltage controUed oscillator 840 is 
used in the RF and IF frequency synfliesizers (not shown). 

To correct the balance of the error on each finger, the frequency errors 
20 ei(n) - eN(n) are used directly. No difference between finger frequency error 
and the weighted average is computed, such as was done in summers 702A 
- 702N above. Frequency errors ei(n) - ^^{js) are filtered, with adjustable 
gain in loop filters 804A - 804N, the outputs of which control rotators 
806A - 806N, respectively, at the front of each finger 800A - SOON. Each 
25 rotator 806A - 806N rotates the input IQ samples to correct the rest of the 
frequency error due to doppler. 

In this case, there are several frequency tracking loops running 
simultaneously. Each finger has its own frequency tracking loop that 
operates using its own rotator, and there is an overall frequency tracking 
30 loop that adjusts the local clock based on a weighted average of all the finger 
frequency errors. To allow these loops to operate simultaneously, we adjust 
the loop gains a and P so that each finger's individual frequency tracking 
loop operates much faster than the overall tracking loop that uses the 
weighted average (P > a). In this way, the overall tracking loop gradually 
35 adjusts to the correct value to correct the local clock, while the individual 
tracking loops adjust quickly to account for the change introduced by the 
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overall tracking loop. This implementation will converge to the same 
solution as the implementation shown in FIG. 7, so it provides the same 
benefits. 

FIG. 9 depicts a refined embodiment of that described in reference to 
FIG. 8. This refinement is introduced to assure that the timing created by 
voltage controlled oscillator 940 is corrected for the average of frequency 
errors across all the fingers. This is a useful feature when the timing is used 
for more than demodulation in the receiver we have been describing. For 
example, it is common for a transmitter and receiver both to be included in 
a subscriber \mit, and it is often advantageoxis for the transmitter to rely on 
system time as derived by the receiver. 

To see why the weighted average computed in block 810 (and also 
block 710), described above, is not necessarily the average of the true 
frequency errors, consider a simple example. It is common in a RAKE 
receiver for a finger to be assigned a path and given a chance to track it 
before the results of that path are included in the overall tracking and 
demodulation. In this case, the frequency errors e^Cn) - e^Cn) are selectively 
included in the computation of the weighted average in block 810. For this 
example, assume that initially no fingers are currently demodulating, and 
no frequency errors are included in the weighted average. Now a fing€;r, 
800A for example, is assigned a path to begin tracking. It is possible that 
loop filter 804A in conjunction with rotator 806A will drive error e^{n) to 
zero before it is determined to include finger 800A in the weighted average 
in block 810. Once e^{n) is included in the average (of only one signal in this 
example), the weighted average will remain zero and the RF and IF 
frequency synthesizers (not shown) will not be adjusted by voltage 
controlled oscillator 840, So it is clear that overall timing produced by 
voltage controlled oscillator 840 is not indicative of the average frequency 
error of all the fingers (the average in this example is for only finger 800A 
and the average error is indicated by the output of loop filter 804A). 

Tiun now to FIG. 9 to see the modifications which can be made to 
provide a timing reference which is based on the average frequency error. 
As before, I and Q baseband s2UTiples are delivered to rotators 906A - 906N. 
The rotated I and Q samples are delivered to fingers 900A — 900N, 
respectively. Frequency errors, e^{n) - ejs,(n) respectively, are computed in 
each of fingers 900A - 900N, in accordance with finger 600 in FIG. 6A, 
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described above. Frequency errors e,(n) - e^(n) are fUtered, with adjustable 
gain P, in loop filters 904A - 904N, the outputs of which control rotators 
906A - 906N, respectively, at the front of each finger 900A - 900N. Each 
rotator 906A - 906N rotates the input IQ samples to correct the finger specific 
frequency error due to doppler. The components of FIG. 9 described thus far 
have not changed from their coimterparts in FIG. 8. 

As above, a first weighted average of frequency errors e^{n) - CnIh) is 
computed in block 910. However, this embodiment also includes a second 
weighted average, computed in block 914, which averages the fUtered 
versions of e,(n) - e^Cn) produced in loop fUters 904A - 904N, respectively. 
The method for computing each weighted average can be the same as those 
described above. The second weighted average, computed in block 914, is 
modified by adjustable gain y in block 916. This result is added in summer 
918 to the first weighted average, computed in block 910. 
15 The remainder of FIG. 9 is similar to FIG. 8. The sum from summer 

918 is passed through loop fUter 920, with adjustable gain a, and is sent via 
PDM 930 to voltage controlled oscillator 940, producing a frequency which 
has been corrected for the true average frequency error across aU the fingers. 
The output of voltage controlled oscillator 940 is used in the KF and IF 
20 frequency synthesizers (not shown). 

Owing to the additional cormections just described, the design of FIG. 
9 will always ensure that the voltage controlled oscillator settles at the 
average of the doppler errors from all fingers— not always the case with the 
previous two implementations as demonstrated in the previous example. 
25 In the previous example, before a finger was included, it was likely that its 
frequency error was already driven to zero by its rotator and loop filter. 
When finally added to the system described in FIG. 8, that implementation 
did not er\sure that the voltage controlled oscillator moved to a value equal 
to the average frequency error based on all fingers. In the embodiment 
depicted in HG. 9, on the other hand, the new cormections from the outputs 
of loop filters 904A - 904N are non-zero and so will contribute to the 
averaging process. As a result, eventually voltage controlled oscillator 940 
wiU move to its intended value of the average frequency of all N fingers. 

Thus, a method and apparatus for frequency tracking has been 
35 described. The description is provided to enable any person skilled in the art 
to make or use the present invention. The various modifications to these 
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embodiments will be readily apparent to those skilled in the art, and the 
generic principles defined herein may be applied to other embodiments 
without the use of the inventive faculty. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and novel features 
disclosed herein. 



WE CLAIM: 
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CLAIMS 

1. A RAKE receiver comprising: 
2 a plurality of fingers for receiving a signal, each finger comprising: 

a frequency error calculator for computing a frequency error 

4 and 

a timing adjtistor for adjusting the timing of said received 
6 signal in response to said frequency error for use in said finger; 

a weighted average calculator for computing a weighted average of 
8 said plurality of frequency errors; and 

a timing adjustor for adjusting the timing of said received signals in 
10 response to said weighted average for use in said plurality of fingers. 

2. A RAKE receiver comprising: 
a timing sotu-ce; 

a plurality of finger timing adjustors for receiving signals and 
adjusting their tiirung in response to a plurality of adjustment signals 
to produce adjusted finger signals; 

a plurality of fingers for receiving said adjusted finger signals 
and calculating a plxurality of frequency errors in relation to said 
timing source; 

a means for calculating a weighted average of said plurality of 

frequency errors; 

a tinung adjustor for adjusting the timing of said timing source 
in response to said weighted average; and 

a plurality of summers for subtracting each of said plurality of 
frequency errors from said weighted average to produce a plurality of 
differences for connecting to said plurality of adjustment signals of 
said finger timing adjvistors. 



2 
4 
6 
8 
10 
12 
14 
16 



2 



3. The RAKE receiver of Claim 2 wherein each of said finger 
timing adjustors comprises: 
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a loop filter for receiving one of said adjustment signals and 
4 producing a filtered adjustment signal and 

a rotator for receiving said signals and rotating them in response to 
6 said filtered adjustment signal to produce said adjusted finger signals; 

4. The RAKE receiver of Claim 3 wherein each of said fingers 
2 comprises: 

a pilot demodulator and 
4 a phase rotation measurer. 

5. The RAKE receiver of Claim 4 wherein said timing adjustor 
2 comprises: 

a loop filter; 
4 a pulse density modulator; and 

a voltage controlled oscillator. 

6. A RAKE receiver comprising: 
2 a timing source; 

a plurality of finger timing adjustors for receiving signals and 
4 adjusting their timing in response to a plurality of adjustment signals 

to produce adjusted finger signals; 
6 a plurality of fingers for receiving said adjusted finger signals 

and calculating a plurality of frequency errors in relation to said 
8 timing source and wherein said frequency errors are connected to said 

plurality of adjustment signals of said finger timing adjustors; 
10 a means for calculating a weighted average of said plturality of 

frequency errors; and 
12 a timing adjustor for adjusting the timing of said timing source 

in response to said weighted average. 

7. The RAKE receiver of Claim 6 wherein each of said finger 
2 timing adjustors comprises: 

a loop filter for receiving one of said adjustment signals and 
4 producing a filtered adjustment signal and 

a rotator for receiving said signals and rotating them in response to 
6 said filtered adjustment signal to produce said adjusted finger signals; 
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8. The RAKE receiver of Claim 7 wherein each of said fingers 

2 comprises: 

a pilot demodvilator and 
4 a phase rotation measurer. 

9. The RAKE receiver of Claim 8 wherein said timing adjustor 

2 comprises: 

a loop filter; 
4 a ptdse density modvilator; and 

a voltage controlled oscillator. 

10. A RAKE receiver comprising: 
2 a timing soixrce; 

a plurality of finger timing adjustors for receiving signals and 
4 adjusting their timing in response to a plvirality of adjustment signals 

to produce adjusted finger signals; 
6 a plurality of fingers for receiving said adjusted finger signals 

and calculating a plurality of frequency errors in relation to said 
8 timing source; 

a plurality of loop filters for filtering said frequency errors and 
10 for connecting said plurality of filtered frequency errors to said 

plurality of said finger timing adjustors as said plurality of adjustment 

12 signals; 

a means for calculating a first weighted average of said plurality 

14 of frequency errors; 

a meai\s for calculating a second weighted average of said 
16 plttrality of filtered frequency errors; 

a mearis for combirung said first and second weighted averages 
18 to produce a timing adjustor signal; 

a timing adjustor for adjusting the timing of said timing source 
20 in response to said timing adjustor signal. 



11. The RAKE receiver of Claim 10 wherein each of said finger 
2 timing adjustors comprises a rotator for receiving said signals and rotating 
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them in response to said filtered frequency errors to produce said adjusted 
finger signals; 

12. The RAKE receiver of Claim 11 wherein each of said fingers 
comprises: 

a pilot demodulator and 
a phase rotation measurer, 

13. The RAKE receiver of Claim 12 wherein said timing adjustor 
comprises: 

a loop filter; 

a pulse density modulator; and 
a voltage controlled oscillator. 

14. The RAKE receiver of Claim 11 wherein said means for 
combining said first and second weighted averages comprises: 

an adjustible gain block for multiplying said second weighted average 
by and adjustible gai to produce a gain adjusted weighted average and 

an adder for summing said first weighted average and said gain 
adjusted weighted average to produce said timing adjustor signal. 

15. A method for frequency tracking in a RAKE receiver 
comprising the steps of: 

a) calciilating a plurality of frequency errors; 

b) adjvisting timing for each of a pltirality of fingers in response to 
ones of said plurality of frequency errors; 

c) computing a weighted average of said plurality of frequency errors; 
and 

d) adjusting timing for the plurality of fingers in response to said 
weighted average. 

16. A method for frequency tracking in a RAKE receiver 
comprising the steps of: 

a) calculating a plurality of frequency errors; 

b) filtering said plurality of frequency of errors to produce a plurality 
of filtered frequency errors; 
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6 e) adjusting tuning for each of a plurality of fingers in respor\se to 

ones of said plurality of filtered frequency errors; 

8 f) computing a weighted average of said plurality of frequency errors; 

and 

10 g) adjiisting tiihing for the plurality of fingers in response to said 

weighted average. 

17. The method of Claim 16 further comprising the step of filtering 
2 said weighted average prior to adjusting said timing for the pltiraUty of 

fingers. 

18. A method for frequency tracking in a RAKE receiver 
2 comprising the steps of: 

a) calculating a plurality of frequency errors; 
4 b) filtering said plurality of frequency of errors to produce a plurality 

of filtered frequency errors; 
6 c) adjusting timing for each of a plurality of fingers in respoi\se to 

ones of said plurality of filtered frequency errors; 
8 d) computing a first weighted average of said plurality of frequency 

errors; 

10 e) computing a second weighted average of said plurality of filtered 

frequency errors; 

12 f) sximming said first and second weighted averages; and 

g) adjusting timing for the plurality of fingers in response to said 
14 weighted average. 

19. The method of Claim 18 further comprising the step of 
2 multiplying said second weighted average by a gain factor prior to said 

summing of said first and second weighted averages. 

20. The method of Claim 19 further comprising the step of filtering 
2 said sum of weighted averages prior to adjusting said timing for the 

plurality of fingers. 



21. A method for frequency tracking in a RAKE receiver 
2 comprising the steps of: 
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a) calculating a plurality of frequency errors; 

b) computing a weighted average of said plurality of frequency errors; 

c) adjusting timing for the plurality of fingers in response to said 
weighted average; 

d) subtracting each of said plurality of frequency errors from said 
weighted average to produce a plurality of differences; 

e) filtering sedd plurality of differences to produce a plurality of 
filtered differences; 

f) adjusting timing for each of a plurality of fingers in response to 
ones of said plurality of filtered differences; 

22. The method of Claim 21 further comprising the step of filtering 
said weighted average prior to adjusting said timing for the plurality of 
fingers. 
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